ENTROPY OF SCHUR-WEYL MEASURES 

SEVAK MKRTCHYAN 

Abstract. Relative dimensions of isotypic components of iV-th order ten- 
I sor representations of the symmetric group on n letters give a Plancherel- 

^-H type measure on the space of Young diagrams with n cells and at most 

^^ N rows. It was conjectured by G. Olshanski that dimensions of isotypic 

Cn components of tensor representations of finite symmetric groups, after ap- 

propriate normalization, converge to a constant with respect to this family 
of Plancherel-type measures in the limit when -i= converges to a constant. 
The main result of the paper is the proof of this conjecture. 
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1. Introduction 

Let A^ and n be two positive integers, let S'„ be the symmetric group on 
n letters and let Y" be the set of Young diagrams with n cells. The finite 
dimensional irreducible representations of Sn are parametrized by the set Y". 
Given A G Y" let Vx be the irreducible representation of Sn corresponding to 
the Young diagram A and denote dim A = dim Va- 

The iV-th order tensor representation of Sn is the action of Sn on the tensor 
product space (C^)*^" by permuting the factors in the tensor product. We are 
interested in isotypic components of these representations. 

If V is an irreducible subrepresentation of a representation f/ of a finite 
group, the isotypic component of U corresponding to V is defined to be the 
sum of all subrepresentations of U which are isomorphic to V . It is easy to 
show that U decomposes uniquely into a direct sum of its isotypic components. 

Let Y^ denote the set of Young diagrams with n cells and at most A^ rows. It 
follows from Schur-Weyl duality |Wey39 iFHQlj between the symmetric group 



Sn and the general linear group GL{N, C) that the irreducible representations 
oi Sn which are subrepresentations of the representation (^C^)®" are exactly the 
ones which correspond to Young diagrams in the set Y^. Given A G Y^ let Ex 
denote the isotypic component of (C^)'^"' corresponding to Vx- Decomposing 
(C^)®" into a direct sum of its isotypic components and looking at dimensions, 
we obtain 



Ar"= ^ dim^A- 



Ae¥^ 

Introduce a probability measure on Y^ given by relative dimensions of the 
corresponding isotypic components: 

dimEA 

^JvlAj - ^„ • 

We will call the measures P^(A) Schur-Weyl measures. 

The main result of this paper is the following theorem on the asymptotics 
of Schur-Weyl measures, which was conjectured to be true by G. Olshanski: 

Theorem 1.1. For any c > 0, c ^ 1 there exists a positive number H^ such 
that for any e > we have 



lim P" n G Y" : 

Af-s>oo 
N ^^ 



1 dim^A „ 
-^= In Hf 

n A^" 



<e} = 1. 



We obtain an explicit, albeit quite complicated formula (43) for the con- 
stants He- 
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1.1. Entropy of the Plancherel measure. A major inspiration for this 
paper is a theorem of A. Bufetov on the entropy of the Plancherel measure. 
The Plancherel measure is the measure on Y" defined by 

pr(A) = ^^^. 

n! 
The measure ^^{X) can be thought of as an analog of the Plancherel measure 
for the tensor representations of Sn since in view of Burnside's theorem P/"(A) 
can be interpreted as the relative dimension of the isotypic component of the 
regular representation of Sn corresponding to Vx. The measure P^(A) can also 
be thought of as a deformation of the Plancherel measure, since for fixed n, 
the measures P^ converge pointwise to the Plancherel measure when A^ — )■ oo 
(see, for example, |Ols09t Section 3]). 

The theorem of A. Bufetov, which was conjectured by Vershik and Kerov, 
states: 

Theorem 1.2 (Theorem 1.1, |BuflO] ). There exists a positive constant H such 
that for any e > Q we have 



lim ¥r IXe Y 



n— >oo 



1 ,„(dimA)^_^ 



n n\ 



<e} =1. 



By analogy to the Shannon-McMillan-Breiman Theorem, Vershik and Kerov 
have suggested to call the constant H the entropy of the Plancherel measure. 
See |BuflOj for details. By the same analogy. He can be thought of as the 

entropy of the family of measures PJy 

1.2. Outline of the paper. It was proven by P. Biane |Bia01j that appropri- 
ately scaled boundaries of random Young diagrams sampled from Y^ according 
to the Schur-Weyl measures converge to a limit shape in the limit n — ?• oo. 



N -^ oo and ^ — )■ c (Theorem 2.1 ). An integral formula for the logarithm of 
the Schur-Weyl measure P^(A) in terms of the hook lengths and contents of A 
and the deviation of the boundary of A from the limit shape was obtained in 
[MkrlOj . In addition, it was shown in |MkrlO] that the limit shape found by 
Biane is the unique minimizer of this integral, and the quadratic variation was 



calculated. The starting point of the proof of Theorem 1.1| is this variational 



formula (Proposition 2.2). Section p^ provides the necessary background. 

To study the limit of the variational formula it is necessary to understand 
the local statistical properties of the boundary of Young diagrams under the 
Schur-Weyl measures. Toward this end, since it is easier to deal with, we 
first study the local statistics under the Poissonization of the Schur-Weyl 
measures. The first step of the proof is to show that the Poissonization of the 
measures P^ with respect to n are Plancherel-type measures associated with 
certain extreme characters of the infinite dimensional unitary group (Lemma 



S. MKRTCHYAN 



3.1). Borodin and Kuan have proven that these Plancherel-type measures are 
determinantal point processes, have obtained a contour-integral representation 
of the correlation kernel and have found limits of the process in various regimes. 
In Section [3] we present the proof that in the case which is of relevance to this 
paper this determinantal process converges to the discrete sine-process, and 
using the depoissonization technique of Borodin, Okounkov and Olshanski 
[BOOOO] show that in the limit N ^ oc the local behavior of the boundary 
of Young diagrams under the Schur-Weyl measures is characterized by the 



discrete sine-kernel (Proposition 3.7). We also show in Section k3^ that the 



probability of Young diagrams which extend beyond the limit shape at either 
edge by at least A^'', 5 > ^, is exponentially small. This statement for the 
right edge is an immediate corollary of |Joh01t Theorem 1.7]. 

The next step is to obtain upper bounds for the decay of correlations of 
local patterns on the boundary of random Young diagrams. Since the contour- 
integral formula of Borodin and Kuan is not very suitable for such estimates, 
using a method of A. Okounkov |Oko02j we obtain a different representation of 
the correlation kernel and use it to obtain various bounds for the correlation 
kernel of the poissonized measures (Section |4]). We use these estimates to 



obtain upper bounds on the decay of correlations (Section 4.3). 

Following techniques from [BuflO] we use the bounds on the decay of cor- 
relations to show in Section [5] that the weighted average of the appearance of 
a local pattern on the boundary of a Young diagram converges to a constant 
with respect to the Schur-Weyl measures. This allows us to show that all the 
terms in the variational formula for P^(A) which can be characterized in terms 
of short-range patterns converge to constants. 

In Section |6] we show that the terms which correspond to long-range inter- 
actions converge to with respect to the Schur-Weyl measures. 

1.3. Acknowledgements. I am deeply grateful to Alexander Bufetov for sug- 
gesting this problem to me and for numerous useful discussions on the subject. 
I am very grateful to Grigori Olshanski for helpful discussions. I am very grate- 
ful to Alexei Borodin for pointing out the connection to |Joh01] . I am also 
very grateful to Philippe Biane for bringing |BO07] to my attention. 



2. Background 

2.1. The limit shape of Young diagrams with respect to Schur-Weyl 
measures. Represent A = (Ai > A2 > ... Xn) ^ ^n where Aj G N and 
^ Aj = n by its diagram as shown in Figure 11} The longest row consists of 
Ai squares of size 1, the next longest one of A2 such squares, and so on. Note 
that for A G Y^ the integer A^ is not encoded in the diagram of A. 
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Figure 1. The Young diagram A = (8, 5, 4, 2, 1, 0) G Yf. 



Scale down the diagram by w^ in both directions so that the diagram has 
area 2 and rotate the scaled diagram by | radians as in Figure [2J Let L\{x) 
be the function giving the top boundary of the rotated diagram. Notice that 
Lx{x) is a piecewise linear function of slopes ±1 and that Lx{x) = \x\ for 
X ^ 1 and X < 



N_ 




Figure 2. A rotated scaled Young diagram. 



P. Biane jBiaOlj has proven that in the limit n — )■ oo, y/n/N — )■ c the 
boundary of a random scaled Young diagram sampled from the measure P^ 
converges in measure to a limit shape. The limit shape VLc{s) is described in 
the following way. For x E [c — 2, c + 2], 



VlAx) 



vr 



2x arcsin 



X + c 



2x/rT 



xc 



2 f2 + xc-c^ 

+ - arccos 



c 



2^/lT^c 



)+y4 



— X — c 
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c=0.0 
c=0.5 
c=1.0 

c=2.5 



Figure 3. Graphs of Qc{x) for c = 0, 0.5, 1, 2.5. 



otherwise 



^c{x) 



\x\ 



\x\ 



< c < 1 and X ^ [c - 2, c + 2] 

1 < c and X ^ [--,c + 2] 



X + 



1 < c and X G 



2] 



The precise formulation of Biane's theorem is the following law of large 
numbers for the measures P^. 

Theorem 2.1 (Theorem 3, |Bia01] ). Let N = N{n) be such that 



lim 



For any fixed e > we have 

lim P:^{A G Y^ : \Lx{x) 



c> 0. 



-nc{x)\ <e,Wx} = 1. 



Figure p^ gives graphs of ^dx) for several values of c. For every c the 
graph of the function Qc{x) intersects the graph of |a;| at two points. All the 
intersections are tangential except the intersections on the left side for c > 1. 
At the left intersection point fli{x) has slope from the right, while Qc{x) for 
c > 1 has slope 1 from the right. 

1 



Note: We prove Theorem lA only in the case c 7^ 1. The case c 
cannot be treated together with the other cases, because the nature of the 
fluctuations of Lx near the left intersection point of the graph of Qi{x) with 
the graph of |x| is different from the other cases. The main reason the nature of 
the fluctuations changes is the transversal intersection of the nonlinear section 
of the limit shape with the linear section as indicated in Figure |3] The nature 
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i 



P2,3 



Q2,3 



^3 



Figure 4. ^2,3 = 1-5 and ^2,3 = 2.5 for the Young diagram A = (8, 5, 4, 2, 1). 

of fluctuations near this intersection point has been studied by Borodin and 
Olshanski [ BOOT] . 

Notice that VLc{x) has a rather simple derivative: 



arcsm 



;i) n'^{x) 



cj-x 



2^1+xc 



X G [c - 2, c + 2] 

x>c + 2, orl<c and x E [— ^; 
otherwise 



2] 



The limit shape ^^(x) is a continuous deformation (depending on c) of 
the limit shape of random scaled Young diagrams sampled according to the 
Plancherel measure, which was found independently and simultaneously by 
Vershik and Kerov |VK77] , and Logan and Shepp |LS77j . The Vershik-Kerov- 
Logan-Shepp limit shape is obtained when c = 0. 

2.2. A variational formula for the measures. Let i index the rows and 
j the columns of a Young diagram. For the cell at position {i,j) in a Young 
diagram A define the numbers pij G Z + | and qij G Z + | to be | plus the 
number of cells to the right of and respectively above the cell as shown in Figure 
111 Define the hook length of the cell at position {i,j) to be hij = pij + q, 
and the content to be c,- i = j — i. 



«j 



For a statement S denote 



Ss 



1, S* is true 
0, S" is false 



The following variational formula for the measures P^ was obtained in 
[MkrlOj . 



Proposition 2.2 (Propositions 2.1 and 3.1. |MkrlO] ). Let c = Cn,N 

We have 

InP^(A) 

= ^:^II,/All_ 
2 



N 



>0. 



(2) 



n 



gllMI|+ 2 



G,{x)fx{x)dx + e{\)-p{\)-er, 



\x-c\>2 
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where fx{x) = Lx{x) - Qc{x), 



fjs) - fit) 
s-t 



dsdt 



is the ^-Sobolev norm in the space of piecewise- smooth functions, 
Gc{x) = 

f X — n 

+ signfl — c) arccosh 



S\x-c\>2 f arccosh 



3c - c^ + (1 + c^)x 



2(1 + ex) 






J/' 



«j 



m X 



y '- -L 

4^ A;(A; + l)(2A; + l)a;2fc' 



Inn 



is independent of X. The sums in 9 and p range over all 



and En = o 
cells of X. 

Using the variational formula ^ it is not very hard to prove that the random 
variables 4^ In '™„ ^ are bounded in measure with respect to P^ |MkrlO] : 

Theorem 2.3 (Theorem 1.2. |MkrT0] ). For any c > there exist positive 
numbers a^ and /3 such that if 



then 
(3) 



n— ^oo iV 



™ „ 1 , 1 , dim £/ \ ^ , 
lim P^ <! A : a, < ^ In __ <^\ =\. 



N 



n 



N^' 



,0 



In contrast, Theorem 1.1 states that the random variables ^ In 



1 1„ dimEx 



con- 



^ ^ Vn AT" 

verge to constants with respect to P^. It was proven in |MkrlO] that the 

-. inax_)^gY" {dimi?;^} 

quantities -7^ In tt^, are also bounded. 



Af" 



Theorem 2.4 (Theorem l.l. jMkrlOj ). For any c > there exist positive 
numbers ac and (3 such that for large enough n e N and for any N G N, if 
j^, then 



(4) 



In 



n 



maxA6Y^{dimEA} 



</3. 
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Analogous results to Theorems 2.3 and 2.4 



obtained by Vershik and Kerov in 1985 |VK85j . Numerical simulations by 



for the Plancherel measures were 



Vershik and Pavlov ^VP1Q|| suggest that for the Plancherel measures the typical 



dimensions converge in measure (Theorem 1.2 by A. Bufetov). However, their 
simulations suggest that perhaps no such convergence holds for the maximal 
dimensions. 

2.3. Plancherel type measures for the infinite-dimensional unitary 
group. As mentioned in the Introduction, we will need to study the pois- 
sonization of the Schur-Weyl measures. The poissonized measures are closely 
related to measures on signatures of length A^ corresponding to certain extreme 
characters of the infinite dimensional unitary group, which we now introduce. 
Let U{N) denote the group of all A" x A^ unitary matrices. There is a natural 
embedding of U{N) into U{n + 1) given by 



t^(iV)3f/^( l)^U{N + l) 



Define the infinite dimensional unitary group U{oo) to be 

f/(oo) = W^^.UiN). 

Let GTat be the set of signatures of length A^, i.e. the set of sequences A 
of A^ nonnegative nonincreasing integers: A = (Ai > A2 > • • • > Xn), Aj G Z. 
It is well known that the irreducible highest-weight representations of U{N) 
are parametrized by the set GTat. For A G GTat let W\ denote the irreducible 
representation of U{N) with highest-weight A, and let x''^ ^ind diniAr A be 
respectively the character and dimension of W\. Note that x^{^) = dim^r A, 
where e is the identity. Define the normalized character x'^ as x^ = ^.^ ^ . 

The notion of a normalized character can be generalized to infinite dimen- 
sional groups such as t/(oo). A normalized character of U{oo) is a positive- 
definite function x which is invariant under conjugation and satisfies the con- 
dition x(e) = 1. The set of normalized characters of t/(oo) is a convex set and 
the extreme characters of U{oo) are defined to be the extreme points of this 
set. 

Extreme characters of f/(oo) can be approximated by the normalized charac- 
ters of U{N) when A^ goes to infinity. Here we will present the exact statement 
of this result only in the specific case of interest to us. For a more general dis- 
cussion of extreme characters of ^(00) and for proofs see for example |VK82j . 
|UU98j or JBK08] . 

A signature A can be represented by two Young diagrams (A+,A~) corre- 
sponding to its positive and negative parts. If A^ = {Xf > A^ > . . . > 0) and 
A- = (A^ > A^ > ... >0), then 

A=(A+>A+>...>-A2->-Ar). 
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Let A^ be the transposes of A^, i.e. the number of cells in the i-th row of A^ 
is equal to the number of cells in the i-th column of A^. 

For a Young diagram //let \fi\ denote the number of boxes in fj, and let d{^) 
denote the number of cells on the diagonal of /i. The numbers Pi{fJ,) := Pi,i{lj) 
and gj(/i) := qi,i{lj), 1 < * < d{ji) are called Frobenius coordinates of the 
Young diagram yU (see Figure |4]). They completely determine /x. 

Theorem 2.5 ( |VK82j ). For any extreme character x of f/(oo) there exist 
constants af > 0, j3f > 0, i E Z>o and 7^ > such that for any sequence of 
signatures X{N) G GTjv, if 

,„„ P.(W) ,„., Urn *(^^/5f. an, Urn ^^ ^ 7^ 

then the normalized characters x'^^^^ approximate x- 

Let x'^ ''^ denote the characters which can be approximated by x^^^'' with 
af = (3f = Q. In other words, x^ ''^ correspond to limits of x'^^^'* when the 
rows and columns of A^(A^) grow sublinearly in A^ and |A^(A^)| grow as j^N. 

D. Voiculescu |Voi76j gave a complete description of extreme characters of 
f/(oo). In particular, given U G U{oo), for x'^ ''^ we have 



(5) x'"''~{u)= n ^ 



MGSpcctrum((7) 



Given a character x of U{oo), consider its restriction to U{N). It can be 
decomposed into a nonnegative linear combination of irreducible, and hence 
normalized irreducible characters of U{N). Write 

(6) xiuiN) = Yl mm'- 

P^(A) gives a probability measure on GTat. Let Fj^ '"^ be the measure corre- 
sponding to the extreme character x^ ''^ ■ 

3. POISSONIZATION AND DEPOISSONIZATION 

All statements that follow are proven for arbitrary c G (0, 1) U (1, 00), how- 
ever no uniformity in c is established. In particular all constants may depend 
on c, but to simplify notation this dependence will not be indicated explicitly. 

3.1. Poissonization of Schur— Weyl measures. Recall that the Poisson 
distribution with rate fi is 

FoisJn) = e^^H-- 
n! 
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The poissonization of the family of measures P^ with respect to n is a one- 
parameter family of measures on Ung^Y^ defined by 

P.,iv(A) = e-'^^P^(A) if A e Y^. 
nl 

Lemma 3.1. The measure F]^ ' is the poissonization of the measure P^ with 
respect to n. The poissonization parameter is v = 'j^N. 

Proof. We need to show that P^+7v,Ar = P]^ ' . By (|6| it is enough to show 
that 

By (g, for U E U{N), 

It is a consequence of Schur-Weyl duality |FH91j that E\ = V\® W\. Hence 

v>^ (\\ - ^^"^-^A _ dim A dimjv A 

which implies 

^ ^-,+^ (7+Ar)"dimAdim;vA x\U) 
^ ^ n\ A^" dimAfA 

AeGTjv 

= E e--"^^x^(t/)dimA. 

AeGTiv 

Let GT^ be the set of signatures A G GTjv which have only nonnegative terms 
and for which ^^ Aj = n. We obtain 

AeGTjv 






n 

n=0 



OO 



n=0 n=0 



7+Af V^ {l^trUY _ ^^+^^jj_^+j^ 
^ n\ 



e ' ■■ 2_^ . =e 

n=0 



12 
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-7-6-5-4-3-2-1 12 3 4 5 6 7 



Figure 5. Black dots are points in the configuration while 
white dots are not. 

which completes the proof. 



n 



If certain conditions are met (see Lemma 3.4), properties of a family of 



measures P" when n — t- oo can be obtained from analogous properties of the 
poissonization P'^ of the measures when i/ — )■ oo: 

P'^(x) ^ W(x), when z/ ^ ra > 1. 



According to Lemma 3.1 the poissonization of P^ with respect to n with 

— ,0 — 
parameter z/ gives P^ ' . Since we are interested in properties of P^ in the limit 

when ra — )■ oo so that ^ — >■ c, the relevant limit of the poissonized measures 

for us is when the poissonization parameter 7"'"A^ converges to infinity 



N 



SO that 



^/J+N 



— )■ c, or equivalently that 



^c\ 



3.2. The poissonized measures as determinantal point processes. As- 
sociate with each A G GTjv the point configuration 

V{X) := {Xi-1,X2-2,...,Xn-N}c Z. 

Under this correspondence the pushforward of F]^ ' is a random A^-point pro- 
cess on Z. See Figure |5] for a visualization of this correspondence. 

Borodin and Kuan have proven that the point process corresponding to ¥]^ ' 
is determinantal. 

Theorem 3.2 (Theorem 3.2, |BK08j ). The point process F]^ ' is determinan- 
tal: for arbitrary Xi, . . . , x^ G Z, 

Ft'"" {X : {xu . . . , Xfc} C V{X)} = det[KN,j^ 
The correlation kernel K^^^+ is given by 



\Xi, Xj)\ 



l<i,j<k- 



(7) 



K 



Af,7^ 



{x,y) 



ol^U 



(27ri)2 /[^i^^ J^^_,^^^ e^+--^ 



u^ (1 — u) dudw 
w^+y {1 -w)^u-w' 
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where r is any constant in (0, \). 

Note: The theorem as stated here is a special case of the theorem of Borodin 
and Kuan. The theorem in |BK08j deals with point processes corresponding 

to measures on paths in the Gelfand-Tsetlin graph (GT which arise from P]^ '''' 
for arbitrary 7^. 

Given an integer k and a subset X C Z, define 

Ck{X) = 

Given an integer vector rh = {mi, . . . , rrir), define 

Crn{X) = Cm^{X) ...Cmi{X). 

For a Young diagram A, let 

CrniX) = Crn{V{\)). 

" ^' "^^^ is equiv- 




In terms of the introduced notation the statement of Theorem 3.2 
alent to 



Ep7+,oC{xi,...,Xfe} = <iet[KN,^+{xi,Xj)] 



l<i,j<k- 



Another characterization of the poissonization of the measure P^ is as the 
Charlier orthogonal polynomial ensemble, which was proven by K. Johansson 
|Joh01] . Thus, the determinantal process with kernel Ki^^y+ coincides with 
the determinantal process with the Christoffel-Darboux kernel of the Charlier 
ensemble. Since operators given by Christoffel-Darboux kernels are projec- 
tion operators |Ols08] . it follows that the operator given by Kj^^^+ is also a 
projection operator. In particular, it follows that 

(8) Kn^^+ (x, x) = ^ i^Ar,7+ (x, y)KN,^+ (y, x) 

yez 

for all X. 

3.2.1. The discrete sine-process. Define the discrete sine kernel to be the func- 
tion 



S{l,t) 



* / = 



-5 



Let S(t) be the measure on the power set of Z such that for any mi, . . . , m^ G 
Z, we have 



(9) S{t){X GZ:mi,...,mreX} = det[S{mi - mj,t)] 



l<i,j<r- 
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The existence of such a measure follows from the general theory of determi- 
nantal point processes |SosOOj . The measure S(t) is a point process on Z called 
the discrete sine-process. The condition ^ can also be written as 

E5(t)(cm) = det[S{mi - mj,t)]i<ij<r. 

The measure S{t) is translation invariant: if for a constant a we denote a+m = 
(a + mi, . . . , a + nir), we have 

3.2.2. Limit of Kj^^^+ . We show that the determinantal process given by K]y^^+ 

converges to the discrete sine-process when N ^ oo, ^ — )■ c^. Define the 
function 

(10) A^{z) = c^z'^ + xc\-a{z) + ln(l - z). 

Differentiating A with respect to z we obtain 

z^{z - l)A!^{z) = (1 + cx)z^ - (c^ + cx)z + c^ 

If A'^{z) has nonreal roots, let z^ be the root of A'^{z) such that Qz'^ > 0: 



,, , , , c^ + CX + icWA - (x -cy 
(11) Zx = 



2(1 + ex) 

If A'^{z) has real roots, z^ is the larger one. Note that z^ ^ 0, 1. Let z~ be 
the other root and denote <^x = arg(z+). Notice that 

(12) \4\' = T^ 
and 

(13) 4>x = arccos 



2^/l+~cx^ 
Theorem 3.3. Let x = {xi, . . . , x^) depend on N in such a way that Xi—Xj are 

constant and limiv-!>oo ;^ = ^' > ~c f^''^ '^^^ ^ <: hj ^ k. If limN^oo -^ = c^ , 
then 



(14) lim det[KN^^+(xi,Xj)] 



l<i,j<k 



det[S{xi - Xj, 0x')]i<ij<fc, W - c| < 2 

1, x' — c < —2 and c < 1 . 

0, otherwise 
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Figure 6. Deformation of contours in the bulk. The shaded 
region corresponds to ^{A{z) — A{z~^)) < 0. The sohd red(right) 
and blue (left) contours are the original contours. The dotted red 
and blue contours are the deformed contours. 

Note: This is essentially a special case of Theorem 4.6 in |BK08] . The 
theorem in |BK08j deals with a broader family of kernels in the limit ^ — )■ 

a > and ^ — )■ 6 > 0. For us 6 = 0. The proof presented is an adaptation 
of the proof in |BK08j to the case b = 0. The main reason for presenting a 
complete proof here is that we will need not only the result, but parts of the 
proof as well. 

Proof. To simplify notation, in this proof we write A{z) for Ax'{z), z^ 
for z'^i and (j) for cp^'- From ([T]) we obtain 

K]^^^+ {x'cN, x'cN + I) 



(27ri)2 /J^i^^ /|^_i|=^ ^N{c^w-^+x'cln{w)+ln{l-w)+0{jf)) u~W 
1 f f ^N{A{u)^Mz+)+0{j,)) ^^^^ 



(27ri)2 jTj^i^^ Tj^.^i^^ giv(A(.,)-A(.+)+o(i)) u-w- 

We will use the saddle point method to estimate the contour integrals. For 
that we need to deform the contours of integration to contours Cu and C^, 
without crossing 0, and or 1 respectively, in such a way that 

lk{A{z) - A{z+)) < 0, V^ G Cu, 

and 

^{A{z) - A{z+)) > 0, V^ e C^. 

When z^ are not real, i.e. when \x' — c| < 2, the contours are deformed as in 
Figure [6] During the deformation contours cross each other along an arc from 
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z~ to z'^ which crosses the real axis between and 1, thus 



,N{A{u)-A{z+)+0{j,)) ^^^^ 1 ^ _ 

u du. 



(27ri)2 Jc^ Jc^ ^N(A(w)-A{z+)+o{j^)) u-w (27ri) 

In the hmit N -^ oo the first integral goes to since the contribution to the 
integral from points away from the critical points is exponentially small, while 
at the critical points the contours C„ and C^ cross transversally. Thus, we 
obtain 

1 /^^ 

lim K j\j ^+ (x' cN , x' cN + I) = ® u^'^^ du. 

N~^oo ' (2vri) J^- 



Using (12), write z^ = ,^ , e"^. Making the change of variable u = , ^ , e^^ 



^jYJ^-^ ■ --"—6 --V. ^..c^^sv. v.. .^..^^.^ u, - ^/j^:^- 



and evaluating the remaining integral we obtain 



lim K]^^^+ {x'cN, x'cN + /) 






When taking a determinant, the gauge terms ( y^"^^^, j cancel, and we obtain 

Q. 

The critical points z^ are real when \x' — c| > 2. If x' — c > 2, then during 
the deformation the contours do not cross. Thus, no residues are picked up 
and 

lim Kn^^+{x'cN, x'cN + I) = 0. 

If x' — c < —2, then during the deformation one contour completely passes 
over the other as in Figure [7j Hence, 

^ Irr'nM rr'nM J- H — — 



Kn +{x'cN,x'cN + 1) = -^ (p u'^'^du 

(2vri) Jc 



for some closed contour C. When c < 1, the contour C winds around once 
and we have 

Yim. Kn^+{x'cN,x'cN + l) = I ' ~ . 

N-^oo '^'^ ^ ^ jo, Z^O 



When c > 1, then C winds around 1, whence K^^-y+ix'cN^x'cN + /) = 0. 

D 

3.3. Depoissonization and local statistics of Schur— Weyl measures in 
the bulk. 
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Figure 7. Deformation of contours in frozen regions. In the 
left figure contours do not cross. In the right figure one con- 
tour passes over the other. The shaded region corresponds to 
^{A{z) - A{z+)) < 0. The solid red(right) and blue(left) con- 
tours are the original contours. The dotted red and blue con- 
tours are the deformed contours. 



3.3.1. Depoissonization. A lemma proven by Borodin, Okounkov and Olshan- 
ski |BUU00t Lemma 3.1] allows us to pass from asymptotic properties of the 
poissonized measures to analogous properties of the original measures. We 
present a modified version of the Depoissonization Lemma, which appeared in 
IBuflOj . 



Lemma 3.4 (Corollary 3.3 in |BuflO] ). [Depoissonization Lemma] Let < 
a < \ and let {/„} he a sequence of entire functions 



UA 



E 

fc>0 



/, 



nk k 



1,2, 



Let C > 0, and let an be a sequence of positive numbers satisfying |a„| < C. 
If there exist constants Ci,C2,gi,g2 > and f^o such that 

max|/„(^)|<Cie^^^ 

\z\=n 



and 



\jn[Z) Joo , ^ 

max , , , ^ < Coctn, 

|2_„|<„l-a gS2k-n|/v^ 



then there exists a constant C depending only on Ci,C2,gi,g2 o-nd C, such 
that for all n > we have 



\jnn Joo I _ ^Qjn- 
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3.3.2. Depoissonization of Fjj- ' . For e >0 denote 

k 



and for 5 > and -ft' > denote 



cN 



< 2-e 



k 



< 2±KN 



<5-l 



Lemma 3.5. There exist constants Ci,C2 > such that 



(15) 



max \KM^+(x,y)\ < Cie'"^'^ , 



for all X and y such that 



_x_ _y_ 

cN^ cN 



> --. 



Proof. Let 7 



c^N 



lemma, we obtain from ([T]) that 



and I = y — X. Using the contour-integral estimation 



(1+r 



\N 



1 =F r 



,1+x+l 



.N 



l-2r' 



where the plus sign is chosen when 1 + x + / < 0. Since I7I = 1, \u\ = r and 
\w\ > 1 — r, it follows that 



\^{u-^-w-^)\ <- + 



whence 



max 



{^{^{u-^ ~ w-^))) 



r 1 — r 
1 



< 



r(l — r) 



Thus, 



\Kn^^+{x,x + /)| < 



r^i'^-r) ^ ' JV(^ in(r)-ln(r)+ln(l+r)-f ln{lTr)+^^' 

l-2r 



Since the coefficient of ^ is ln(r) — ln(l =f r) < and ^ is bounded below 
taking r = \ completes the proof. 



D 



Lemma 3.6. For any 5o > | and any integer I there exist constants Ci 
Ci(5o, /) > and C2 = 02(60, /) > such that 



1 



N 



< 



(7^e'^2l7+-c27V| 



2cN -\x- c^N\ 



for all 7+, all 6 G [60, 1), all N eN and all x G X^(l,5). 
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Proof. Throughout the proof Ci and C2 will denote arbitrary constants 



that depend only on 5q and /. In this proof the indices of A, z and are 
however, to simplify notation, we will omit those indices. 

Let 7 = 7+ — c^N . For contours Si and ^2 define Ks^^s2 to be 



cAf' 



(16) 



K. 



1 



5i,52 



(2vri) 



._,N{A{u)-A{z+)) ^7«-i 



1 dudw 



Si JS2 



-M{A{w)-A{z+)) g7«;-i yjl+1 u-yj' 



It follows from ([T]) that 



K 



Af,7^ 



\^XjX-\-l) j\\u\=r,\w—l\=ri 

where < r < ^. It follows from the proof of Theorem 



3.3 



that 



KN,'y+ix,X + I) — 



(2vri) 



u 



1-/ 



du = Kc^,c^. 



Let ^-c = ±{2-pN 



(17) 

(18) 
and 

(19) A"'{z' 

Since A'{z+) 



^ ^"^ for some p > 0. From (10) and (11) we obtain 



,( 5-1 
2 



+ 1- 



A"(z-^ 



C±l ■ ' (C±l)2 

_.2(c±l)3^A^ 



^-1 
2 



Tv- 






2(c±l)5 .6(cT2)(c±l)^^Ar^ 



c^ c^ 



O (iV^-i) . 



0, Taylor's theorem implies 
1 



A{z+ + e^ - A{z^) =-[e'hfA\z^) + 






A'^z-" 



+ 



{eHY 



4! 



i?3(^+ + e'«t), 



where 



i?3(M) 



1 
27ri 



A{z) 



-dz. 



\z - z^)-*[z -u) 

and the last integration is over a closed contour that contains both z~^ and u. 
We can assume that the contours Cu and 0^ are linear near the critical 
points z^, i.e. that there exist ^, V' ^ (0, f) U (f ,vr) and to > such that the 
contours Cu and C^ coincide respectively with z^ + e^'^t and z^ + e^^'^t, when 
|t| <to,te R. We have 

3fJ(A(;2+ + e'h) - A{z+)) < < 3fJ(A(z+ + e'^t) - A{z+)) 
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(^u,- ^w,- 



FlGURE 8. Sections of the contours Cu and Cw 

for all < \t\ < to, t eM.. Let /5 be a constant such that | < /3 < ^^±1. Since 
9=(2;+) > A^^^, we can divide the contour C^ into three sections as follows: 



z-'+e^'k when Itl < N~<^ 



(20) 



and 

Similarly, divide Cw into three sections Cu,,± and C^ (see Figure [s]). We 
estimate the contribution of each section separately. We will present the proofs 
of the following two estimates: 



(21) 



(22) 



\Kci n < 



I C'u,+ iC'tu,+ I 



< 



2cN -\x- c^N\ 



2cN - \x-c^N\' 
Estimates for the other sections can be obtained completely similarly. 



We start with proving (21). Since the leading term of N'{z'^) is of order 
A^^~, ^ 7^ f and R^iu) is bounded in a neighborhood of z^ , there exists 
D\ G (0, to) such that 



m,{A{u) - A{z-^)) < 



-D2y/pN^t'^, u = z^ + e^'k and \t\ < Di 
-D-s, ueC'^r]{u:\u-z^\>Di} 



for some positive constants D2 and -D3. 

Since \u\ and \w\ are bounded away from zero and are bounded above along 
the contours Cu and Cw, it follows that 



■yu 



1 e 

yjl+l g7M;- 



< Cie^'^\ 
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Since \u — w\ ^ < N^ along the contours C'^ and C^, and 
for all w E Cw, we obtain 

(23) |^c;n{«>-.±|>D,},aJ < CiN^e^'^^e-''^^ 

For the remaining part of the contour C'^ we obtain 



._,NiAiw)~A{z+)) 



> 1 



7iv-/3 



(24) 

Making the change of variable t' = ^^JD2^/pN^t, we obtain 

jY/3 pDiy/D^N 



'dt. 



(25) 



Di 



s+i 



«+i 



■ ^+1 



1 „ _,.« + ! 



i + 1. 



e-*"rft' 



-2,9 



< 



^2V^iV^- 



-D2^N- 



-213 



Since /? < ^, combining (l23j), (24) and (l25j) we obtain (|21j). 

We now move on to proving (22). We will consider two cases: when |7| is 
large and when it is small. Let ( G (0, (3) and suppose I7I < A^''. 

Since A'{z^) = 0, we obtain 

(26) A{z^ + e'k) - A(z+) = ^e'2«A"(^+)t2 + ^3 (^(^^^A'^z^) + 0{t)\ . 
Since /3 > |, it follows that Nt^ = o(l), whence 

gAri3(ie««A"'(^+)+0(t)) 



(27) 



iVs3(|e'3V'A"'{2+)+0{s)) 

Since |7t| < A^''^'^ and ( — (3 < 0, we obtain 

(28) 
Define 



l + 0{\t\-' + \s\-')N. 



Since the function 



2t(t, s) = 
2t(t,s 



l + l7|0(|t| + |.|). 



gAfie'2«A"(2+)t2 
gAf|e'2"/'yl"(2+)s2 ' 



1 



is an odd function, it follows that 

/Ar-/3 /•AT-/' 
/ 2t(t,s 
.Ar-/3 J_Af-;3 



dtds 



t - e'W-^)s 



0. 



22 



S. MKRTCHYAN 



Using (|20j), (12§, (|27j), (l28j) and (l29j), and noting that 

1 



1 



{z+ + &^sy+^ {z+y+ 



T + Ois) 



rewrite (16) as 

Cu,+ ,Cw,+ 



N-f^ rN 



2t(t,s) 



X {0{\t\^ + \s\^)N + |7|0(|t| + \s\) + 0(|s|)) 
Making the change of variable 

, 1 S+\ , 1 (5+1 

(30) t' = piN—t, s' = piN—s, 



dtds 



t-e^-^-Os' 



and using (18) we obtain 
1 



\K 



^ u ,-\- 1^ u. 



X 



< 



1 g+1 



1 Ar*+i / 1 <i+l 



1 4+1 



1 5+1 



-D4(t'^+s'^) 



p^N~ 



1 ,^«:z 
P2 A/ 2 



-0(|tf + |sf) + |7|0(|t'| + k1) + 0(|s'|) 



rft'ds' 



|t'_ei(^-5)s'| 



where D4 is a positive constant. Since the remaining integral is 0{N 2 + I7I), 
we obtain 






C2I7I 



This completes the proof of (22) when I7I < A^^. 

The case I7I < A^^ is much simpler. From (16) it follows that 



(31) 



\K, 



^u,+ )^u;,+ 



/ |2t(t,s) 



dtds 



-N-^ 



It - eKV'-0< 



Making the change of variable ( 30 ) it is easy to see that the remaining integral 



is 0(1). Since I7I > N'^ , ^ follows from ^ 



u 

Proposition 3.7 (Local statistics of P^ in the bulk). For any e > and any 

integer L > 0, there exists a positive constant C = C{e, L) such that for all 
X G X/v(£), all integer vectors I satisfying \l\ < L, all N eN and n = [c^N^l , 
we have 

C{e,L) 



^^-^{c^+i)-^s{4..)H 



< 



N 
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Proof. This follows by applying the depoissonization Lemma 3.4 to 



Theorem 3.3 Lemmas 3.5 and |3.6| show that the necessary conditions for 



Lemma 3.4 to apply are satisfied. 



n 



3.4. Statistics near edges. We now prove that the probability of Young 
diagrams which extend beyond the limit shape at either edge by a distance 
more than A^'' with 5 > | are exponentially small. We will need the following 
lemma, which gives an estimate for K]^^^+{x,x) near the edges. 

Lemma 3.8. For any 5o > | there exist constants Ci, (72,6*3 > such that 
for all 5 G [(5o, 1), for all 7+, for all N e^, and x ^ Xjj(l,5),x > -N, we 
have 



(32) 
and 

(33) 



11 



Kn^+(x,x) 



<Cie 



3(5 1 



-c'^Nl 



if < c < 1 and x < 0, 



\Kn,'y+{x,x)\ < Cie 



^ 1 



if 1 < c or X > 0. 



± 



Proof. As before, we let 7 = 7+ — c N and drop the indices for A, z 
and (f) to simplify notation. The indices in this proof are ^. 

Suppose < c < 1 and x < 0. Let x = (c — 2)cN — pcN^, p > 0. It follows 



from (10) that A{z) has two real critical points. Let z be the smaller critical 



point. Similarly to (17) we obtain 

c 



z 



;N^ +0{N' 



5-1^ 



C-1 (1-C)2" 

If we deform the contours of integration of K]\f^y+ {x, x) according to the saddle 
point method, one contour completely moves over the other. Thus, the residues 
we pick up total to 1 and we have 

Kj^^j+{x,x) — 1 



1 dudw 



^N(A(w)-A(z-)) g7«)-i y^^ 



W 



where the contours C„ and C^ are as in the left part of Figure |9j Without 
changing the integral, the contour C^ can be further deformed into two closed 
contours C° and C^ as in the right part of Figure [o] The outer contour C° can 
be moved so that there exists a constant C2 > such that ^{A{w) — A{z~)) > 
C2 for all w along this contour. Since u and w are bounded away from and 



1, we obtain 



(2vri) 



,NiA{u)-Aiz-)) g7n-^ 1 dudw 



Ou ^ c?. 



^N{A{w)-A{z~)) g7«) ^ WU — W 



<Cie 



-CiN^Cilll 



for some constants Ci, C3 > 0. 
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Figure 9. Deformation of contours near the left edge when 
< c < 1. The shaded region corresponds to ^{A{z) —A{z')) < 
0. The sohd red(right) and blue(left) contours are the original 
contours. The dotted red and blue contours are the deformed 
contours. The shaded region is bounded and the dotted red 
contour loops around it (not visible from the figures). 



Since z is a critical point of A{z), it follows from Taylor's theorem that 
Aiz- +t)- Aiz-) = lt^A"iz-) + lt'A"'iz-) + O(t^). 



Similarly to (18) and (19) we obtain 

2(c-l? 



A"{z-) 



<5-l^ 



y/^N^ +0{N'-') >0 



and 



A"'(z- 



c-l)5 6(c + 2)(c-l)- 



+ 



^N— + 0{N' 



5-U 



which imply that there exist constants Di,D2 > 0, depending only on c and 
p, such that for to = DiN^~ we have 

A{z- + to) - A{z-) = D^tlN'-^ + 0{N^-^) 

and 

A{z' + 1) - A{z') > for all t G (0, to]. 
Thus, the inner contour CL can be chosen so that 



^{A{w) - A{z-)) = D2tlN^ for all w e C;, 
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and \u — w\ > D^to for some constant D^ and all u G C„, w G C^. Hence, 
there are constants Ci, C2, C2, C3 > such that 

^N{A{u)-A{z~)) g7«-^ 1 dudw 



(27ri) 



Cu J c,^ 



^^N{A{w)-A(z )) g7w; ^ yj u — W 



Ci -iv(c.*giv^) 3,-1 



3i_ 1 



< — e 
" to 



<^^g-C^^^-.gC3|7l 



This completes the proof of (32). The argument for (33) is similar. 



n 



Proposition 3.9. Let /(A) denote the length of X, i.e. the number of nonzero 
entries in X, or equivalently the number of rows in its diagram. For any ^o > 3 
there exist constants Ci, C2 > such that for all 6 G [5o, 1), for all N ^N and 
for n = [c^A^^J we have 

3(5 _ 1 

P^({A : /(A) > (2 - c)cN + N^}) < Cie-^2^^ ^ z/ < c < 1, 



and 



35 _ 1 
P^({A : Xn<N + {c- 2)cN - N^}) < Cie'^^^^ \ if K c, 

3S _1 

P^^({A : Ai > (2 + c)cN + N^}) < Cie-^'^^ \ ifO<c. 



Proof. Throughout the proof Ci and C2 denote arbitrary constants that 
depend only on 60. Since /(A) > (2 — c)cN + N^ implies that there exists 
X G [-A^, (c - 2)cN - N^] such that c^(A) = 0, we obtain 

(34) P^({A: /(A) > (2 -c)ciV + iV'^})< ^ (l - Epn (c,.)) • 

x(^[-N,{c-2)cN-N^] 

When < c < 1 and x G [-A^, (c - 2)cA^ - N^], by Lemma [S^S] we obtain 



E„ 



r+,o[Cx) 



K 



Af,7-* 



(x,x)| < Cie 



-C2AfT-2gC3|7+-c2Af| 



Depoissonizing by Lemma 3.4 we obtain 

3(5 _ 1 

|l-Epn(c.)|<Cle-^^^^■^ 

This implies the first statement of the proposition since the index set in the 
sum in (34) is of order A^. 

To prove the second statement, notice that 

P:^({A:A^<Ar+(c-2)cAr-Ar^})< ^ Ep5>(c,) 

xi^[-N,{c-2)cN~N^] 

and proceed as above. 

The last statement of the proposition can be proven in a similar way. 
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Figure 10. Restrictions on the Young diagrams in the set 
Y^{K,6). The curves represent the scaled hmit shapes. 



D 



Note: The last statement of Proposition 3^ also follows immediately from 
Theorem 1.7 in jJohOlj . where it is proven that after appropriate scaling the 
local fluctuations of the longest row are characterized by the Tracy- Widom 
distribution. 

Let Cx{x) be the boundary of the rotated Young diagram A when it is scaled 



so that the cells have diagonal 2. We have Cx{x) 
and K > denote 



riL). 



. For (5 > 



Y^(ir,<5) = {A G Y:^ : supp \Cxix) - \x\\ C X+(ir,(5)} . 



Figure [10] illustrates the restrictions put on the Young diagrams in the set 

Corollary 3.10. For any Sq > ^ there exist constants Ci,C2 > such that 
for all 6 & [6o,l), for all N ^N and for n = [c^A^^J we have 



P:^(Y^\Y^(ir,5))<Cie 



3(5 1 



z/0 < c < 1, 



Proof. This is essentially a reformulation of Proposition 3.9 



n 
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4. Estimates of the correlation kernel 

We need to estimate the decay of correlations. For this purpose a different 
representation of the correlation kernel is useful. In this section we obtain this 
representation and use it to obtain various estimates for the correlation kernel. 

Define the functions 

where integration is over any closed counter-clockwise contour winding once 
around 0, and 

where integration is over any closed counter-clockwise contour winding once 
around 1 and not containing 0. 

Lemma 4.1. If x ^ y, then 
(35) 

KN^^+{x,y} = '- '- . 

X — y 

Proof. The main idea of the proof is to integrate formula ([T]) by parts 
(the idea was used by A. Okounkov to obtain a similar formula for the Bessel 
kernel |Oko02] ). First, notice that 

u^w y ^ = \ U-— + w- — h 1 



du dw J X — y 
Integrating ([T]) by parts we obtain 

1 r r w'w-y-^ ( d d 

(27ri)2 Jc^ Jc^ x-y \ du dw 



KN,'y+{x,y) = - f^_,^^ (p (p — : — :~ ( ^7^ + ^7C7 + ^ 



\N 



X auaw, 

u — w 



which implies (35) since 



u- — h w- hi 



du dw J u — w 



e 



,Mu-^-^-^) (1 - nr /7+ N 



{l-w)-^ \uw {l-u){l-w)^ 

u 
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4.1. Estimates oi K'^j^{^~^) for various values of x. 

Lemma 4.2. For any 5o > | there exist constants Ci = Ci{6o) > and 
6*2 = 6*2(^0) > such that 






N 4 



for all 6 e [60, 1), all x e Ij^{l, 6), all 7+ and all N eN. 

Proof. We present the proof of the result for i^j"^(7+). The proof for 
/C~^(7+) is completely identical. 

Throughout the proof Ci and C2 will denote arbitrary constants that depend 
only on 6q. We will use the same notation as in the proof of Lemma 3^ In 
particular 7 = 7+ — c^A^, A(u) = A^^{u), z^ = z^, the contour of integration 

is deformed so that it goes through z^ and has the property that for all u on 
the deformed contour ^{A{u) — A{z~^)) < and the deformed contour C„ is 
divided into three parts as in (20). Consider 

27n Jc^ 

Let -^ — c = ±(2 — pN^^^) for some p > 0. Arguments similar to those in 
the proof of Lemma 3.6 show that the contribution of the large contour C'^ is 
exponentially small. Let /3 be as in Lemma 3.6 On the contour Cu,+ we have 



2^i /c.,. 



J-N-P 



^N^{A{z++e'it)-A{z+)) ^^ 






s+i 






rS±l 



for some positive constant D. Making the change of variable t' = N 4, t we 
obtain 



27ri 



oN{A{uyA{z+))^^u--^^^ 



C'li,- 



< 






eC2l7l 
JM 4 



Of course, the contribution from C„ _ is of the same order. 



n 



Lemma 4.3. For any 6q > ^ there exist constants Ci = Ci{6o) > and 
C2 = (^2(^0) > such that 

\+ ^pC2h+-c^N\ 



^.+i,iv(7"') -sign(x)cir,Vi(r )| < Cie 



±N'RA_ 



c-iV \ cN 



N— 



ENTROPY OF SCHUR-WEYL MEASURES 29 

for all S e [^0, 1), all x G X^(l, 6), all 7+ and all N eN. 

Proof. We present the proof of the result for ^^^^(7+). The proof for 
i^~^(7^) is completely identical. 

In this proof the indices of A{u) and z^ are ^. The proof is similar to the 
proof of Lemma 4.2 Suppose ^ — c = (2 — pN^~^) > 0. We have 



K-M.iv(7+)-ci^.Vi(7^))e-^^(^") 



27ri 



,iV(A(n)-A(.+ ))g7«-^(^_c(l-n))rf 



u. 



c 



The main contribution comes from the sections of the contour near z^. If 

u = z~^ + e'^t, then from (17) we obtain 



\u-c{l -u)\ = (c+ 1) 



r+ + e'k - 



c+1 



< DiN— + D2t 



for some positive constants Di, D2. Proceeding as in Lemma 4.2, we obtain 

<Cie ^\^J j-^ — iDiN^ + 



iV^ 



1\ 4 



which completes the proof when x > 0. 

When X < 0, instead of m — c(l — u) we have 



\u + c(l — u) 



\c- II 



z^ + e'k 



c-1 



and the rest follows as above, since in this case it follows from (17) that the 
leading term of z^ is ^. 



D 



Lemma 4.4. There exist constants Ci > and C2 > such that 



for all X, all 7"*" and all A^ G N. 



±N^A^{z\ ") e^2|7+-c2^l 



c-'V V cN 



nI 



Proof. We present the proof of the result for ^^^^(7+). As before, we drop 
the indices of A{z) and 2;"*", which are -^ in this proof, and let 7 = 7+ — c^N . 
Let |^-c| =2-piV'^-\ (5>0. 

Suppose p > 0. In this case A{z) has complex conjugate critical points. 
We deform the integration contour as contour C^ in Lemma 3.6, however with 
one difference: near the critical points we deform the contour to be piecewise 
linear with different slopes on each side of the critical points. More precisely. 
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let ^1,2 G (0, tt) and deform the integration contour so that it is given by 
z^ + e^'^U, t > and z^ — e^'^^t, t > near the critical points z^. Choose ^1^2 
so that both ^{e^'^ A" {z+)) < and ^{e^'^ A'" {z+)) < 0. For example, when 



^-c = 2-pN^-^, it follows from ^ and ^ that f < ^1,2 < ^. Consider 



27ri Jc 

We divide the contour into five sections: one away from the critical points 
and two linear sections near each critical point. That the contribution of the 
contour away from the critical points is exponentially small, can be seen as in 



Lemma 3.6 The contribution of the linear sections near the critical points is 
of order 

Jo 
for some positive constants Di and D2. We estimate B{N) as follows: 

1 

re C27 reN^ C27 

B(N) < e^^^ / e-^^^* dt = ^ / e"^^^ rfs < Ci^. 
Jo Ns Jo N-3 

When p < 0, A{z) has two real critical points. We deform the integration 



contour as in Lemma |3.8| and proceed as above. 

D 

Lemma 4.5. For any S > ^ there exist constants Ci > 0, C2 > and C3 > 

such that 



for all X ^ X^(l, 6), X > -N, all 7+ and all iV G N. 

Proof. For K~j^{'y^) deform the integration contour as contour C^ in 



Lemma |3.8| and estimate the contour integral as in Lemma |3.8[ The only 
difference in obtaining the estimate for K^j^{'j~^) is that the contour should 
be deformed to pass through the larger of the two real critical points oi Aj^ (z) . 

n 

4.2. Several estimates of the correlation kernel. In this section we use 
the estimates of the functions K^ ^ obtained in the previous section to obtain 
estimates for the correlation kernel. 

Lemma 4.6. For any e > there exist constants Ci and C2 such that 

\KN^+{x,y)\<Ci , re \^\^) ^\^)) 

1 + \x — y\ 

for all x,y E Xm^s), all 7^ and all N eN. 
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Proof. When x ^ y this follows from Lemmas 4A and 42 When x = y 
the result follows from Lemma 13.61 

n 

Lemma 4.7. Let Ki and K2 he arbitrary positive constants, let \ < 5q < 
^1,1^2 < 1, o-nd let X G X]^{Ki,5i), y G X]^{K2,d2). There exist constants 
Ci,C2 > 0, which depend only on Ki,K2 and So, such that for all 7"^ and for 
all N gN the following hold. If x and y have the same sign, then 



(36) 



|i^^.+ (a;,y)ir^.+ (y,a;)| < Cie^^l^^-'^'^l 



N 2 



// X and y have opposite signs, then 

(37) \KN^,+ {x,y)KN,,+ {y,x)\ < C.e^^h^-'^'^^ 



{l + \x-y\y 



{l + \x-y\y 



Proof. If X = y, the result follows immediately from Lemma 3.6 li x ^ y 
and they have the same sign, from Lemma |4.1 we obtain 



K 



A^,7^ 



{x,y) 



1 



x-y 



NKN-iil^)iK;^i,N+iil'~) - sign(y)cir;_,,_^(7+) 



+ sign(y)iVc(ir+^_i(7+) - sign(x)cir+„,^^(7+))ir;_,2,^(7' 
+ (7+ - c2iV)K+_i,^(7+)i^,-+2,iv(7+)') • 



If |7^ — c^N\ < N'2, applying Lemmas 

c^Nl > N2, applying the same lemmas we obtain 



4.2 


and 


4.3 



we obtain (36). If I7 



\KN,^+{x,y)KN,,+ {y,x)\ < C,e^^\^^-'"''^ 



|7+-c^iVpiV-^^^l^ 
{l + \x-y\y 



which implies (36) with a larger C2. 



When X and y have the same sign, (37) follows from Lemmas 4.1 and 4.2 



D 



Remark 4.8. Notice that one of the sets I^{Ki,6i), I^{K2,62) is contained 
in the other. If, for example, Z]^{Ki,6i) C I]^{K2,S2), then both x and y are 
in X^{K2,62), whence (36) implies the better estimate 



\KN,^+ix,y)KN^^+{y,x)\ < -—— r^. 

(1 + |x — y\)^ 
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Lemma 4.9. Let K > and ^ < Sq < 6i < 1. There exist constants Ci, C2 > 
0, which depend only on K and 5q, such that for all 7"*", for all x G X^{Ki, 5i), 
for all y and for all N &N we have 



\K 



N,r 



-(x,y)ir^,,+ (y,a;)|<Cie^^l^^-='^l- 



5-3<5-, 



l + \x-y\y 



Proof. The lemma follows immediately from Lemmas 4.1 4.2 and 4.4 



D 



Lemma 4.10. Let Ki and K2 be arbitrary positive constants, let ^ < Sq < 
(^1 < 1; I < ^2, dnd let X G X]^{Ki,6i), y ^ X^{K2,S2), y > —N. There exist 
constants Ci, (72,6*3 > 0, which depend only on Ki,K2 and 60, such that for 
all 7+ and for all N &N we have 



\K,,,,+ ix,y)K^,,+ {y,x)\ < Cie^^l^^-'^'^l 



3(5 1 



{l + \x-y\y 



Proof. Lemmas 4.1 4.2 and 4.5 imply 



\KN,'y+{x,y)\ < Ci 



0021-7+ -c^N\-C3Nf-^ 



1 + \x — y\ 






while Lemmas 4.1, 4.2 and 4.4 imply 



\K 



N,r 



-y,x <Ci -— e \ ^^\^) 

1 + |x — yl 



-A X \ z 



HiV/ ciV \ cjv 



Combining the two estimates completes the proof 



D 



4.3. Decay of correlations in the bulk. In this section we use the estimates 
of the correlation kernel obtained in the previous section to estimate the decay 
of correlations in the bulk. 

Proposition 4.11. For any £ > and any integer L > there exist positive 
constants Ci = Ci{e, L) and C2 = C2{e, L) such that 



Cov +,oix,l;y,Tn) : 



E„ 



[C^+f Cy+m) Ejp^+,o(c^_,_f)EpT.+ ,o(Cy+^) 



<Ci 



gC2|7+-c^Af| 

{l + \x-y\y 



for all x,y G lN{e), all integer vectors I and m satisfying |/|, \m\ < L, all ^^ 
and all N en. 



Proof. It follows from Theorem 
of the form 
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that E^, 



3.2 



E„^+,o(c 



x+f Cy+mJ 



det A = det 



v'^z+rs+" 



B C 

D E 
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is a determinant 



where E„ 



■'x+V 



det-B and E^+,o(cj;+r^) = det -E. Thus, it follows that 
Cov^,+fi{x,l]y,rh) consists of terms in det A which have at least one factor 
from each of C and D. Since the terms in C and D are of the form Kf^^+ {x + 



li,y + rrij), the proposition follows from Lemma 4.6 Note that the factors 

Ndii A X (z\ \-A 

cancel out, since we are taking a determinant. 



y \ Z y 



u 



Proposition 4.12. For any e > and any integer L > there exists a positive 
constant C = C{e, L) such that 

(J 

— * — # 

for all x,y E Xj\f{€), all integer vectors I and m satisfying \l\,\m\ < L, all 
N eN andn= [c^A^^j _ 



Proof. If a; G Iivie 



3.6 



and Proposition 



4.11 



, then 2cN — |a: — c^Nl is of order A^. Using Le mma 

I 



and noting that the terms 



v/i^ 



in Lemma 



cancel since we are taking determinants, we obtain 



3.6 



^Ep7+.0 (c^.+r- Cy+rn) - ^S(<t>j:)ic^+r)^Si<Pj^)iCy+rn) 



< 



C^e'^2|7+-c27V| 



Depoissonizing by Lemma 3^ we obtain 



cN 



< 



min{A^, (1 + \x - y\y}' 

C 

min{A^, (1 + \x - y\y}' 



Applying Proposition 3.7 to this expression completes the proof. 



D 



5. Proof of Theorem 11.11 

In this section we present the proof of the main theorem. We evaluate the 
limit of the terms in (pi) separately. 
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Lemma 5.1. For any e > we have 



lim P^{A:|p(A)|<e} = l, 



where /3(A) is as in Proposition 2.2 



Proof. Let Cfc(A) be the number of cells in A with content k. Notice that 
if A G Y^, then Ck-NW < min{/i;, A^}. The lemma follows immediately from 

CA;-Jv(A) 



^w = E¥P-ws^E-w*' 



fc=i 



2^/n 



k=l 



D 



Lemma 5.2. For any continuous bounded function / : M — t- C, any integer 
vector m, and any e > Q, we have the following convergence in measure: 



lim P:^ <! A : 

n=[c2 Af2j 



^ oo 

cN ^ ^ 



k=-N 
c+2 



cN 



Cfc+m(A) 



f{a)Es(^^^)Crn da + 5c<i / f{a)da 



c-2 



< e 



1. 



Proof. Let eq > and 1 > 5 > | be fixed. Throughout the proof, C will 
denote an arbitrary constant that depends only on Eo and /. It follows from 
Propositions |4.12| and 3/7 that 



^fi^)^(Jv)^^^"^'^^ 



cN / \ cN / / 



< 



c 



< 



c 



min{A^, (l + |fc-/|)2} - 1 + |A;-/| 
for all fc, I G Xn{eq). Summing up over all such k and I, we obtain 

2 



Ep 



cN 



A:eX]v(eo) 



civr^+™ civ 



fceXjv(eo) 



cN 



< 



CN \n{N) 



iV2 



Replacing the Riemann sum by the appropriate integral we obtain 

(38) 



lim Epn 

n=[c2 Ar2j 



fc6Xjv(eo) ^ 



C+2-E0 



c-2+eo 



/(a)E5(0^)C^c/a 



0. 
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It follows from Proposition 3.9 that 



lim Epn 

n=[c2 Af2j 



1 



fc^X+(l,<5) ^ ^ HX+{1,5) 

k>-N -N<k<0 



k 



which, since / is bounded, implies 



(39) lim Epn 

n=[c2Ar2j 



fceXjv(o) ^ ^ 

fc>-iV 



f{a)da 



0, 



Combining (38) and (39), and taking the limit Sq -^ completes the proof. 



n 



Corollary 5.3. For any e > we have 



lim P:^ <! A : 

n=[c2Ar2j 






< £ 



^.^, 



where d{X) and m{k) are as in Proposition 

Proof. Given a Young diagram A and a positive integer k, let hk{\) be the 
number of cells in A with hook length k. Since hk{X) is equal to the number 
of pairs {i,i — k) such that Ci(A) = 1 and Ci_fc(A) = 0, we have 

oo 

hk{>^) = 5Z *^^**^'^) ~ Ci(A)ci_fc(A)). 



Applying Lemma 5^, for any A; G N and any £ > we obtain 



cN 



c-2 



^s{4>a)C{o} - ^si^a)C{o,k} da 



hk{X) 



< 6 



1. 



(40) lim P^ <! A 

Af— s>oo 
„=[c2Ar2j 

Notice that 



fc=i 

Since each row of A can have at most one cell with hook length k we have 
/ifc(A) < N, whence the expression 

MA) _ r+' 



OW = j:^mik). 



{^s{<f>a)C{o} - Es(^^)C{o^k}) da 
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is bounded. Since the series ^^=i^{k) is convergent, summing (40) in k we 
obtain the statement of the corollary. 



Define 



We have 



Fx{x) = v^/a (-^^ = Cx{x) - V^n, ( 



IIMIi 



oo poo 



2 4:x/n ./o y_oo V h 



F,{t + h)-Fxit) 



dtdh. 



Corollary 5.4. For any /iq > and for any e > we have 
(41) 



lim P^ < A : 

N^oo 
n=[c2 Af2j 



1 



h() oo 



4^M 




F^jt + h) - Fxjt) 
h 



dtdh — i/c(/io) 



-oo 



n 



< e 



where 



Hc{ho) 






c-2 Jo JO 



h 

2 f c + a 

— arcsm — , 

TT V2vl + ac 



dhdsda. 



Proof. For any t and any h such that < h < ho, we have 

C{ho) 



^M^-M^ -<^ 



< 



cN 



From ([I| it follows that the integral in ( [4l| ) is equal to the expression 
^^Jo Jo 



(42) 



1 pho °° 

fc=-Af 



Cx{s + k + h) -Cx{s + k) _ f s + k 
h A cN 



dhds 



up to o(l). From the definition of Cfc(A) (see Section 3.2) it follows that we 
can write 

Cx{s + k + h)-Cx{s + k) 2(1 -s) ^2 2. 

^1 -, Cfc(A) - 2_^ -Cfc+i(A) - — Cfc+/,(A), 



/i 



/i 



i=l 



which implies that the expression in rt42j) can be written in the form 

k 



cN ■^ ^■' 



&ho k 



cN 



^k+rn 
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for some finite set Ih^- Thus, we can apply Lemma 5.2 to (42), and obtain 
the corollary (it is easy to ch eck that the contributions coming from the term 
^c<i / f{a)da in Lemma 5.2 cancel out). 



n 



Lemma 5.5 (The tail estimate). For any £ > there exists h^ > such that 
J \ -L III P\[^ + 1) - Px[i) ]'^ 

N 



„,„ Kix.^r r f £Mi±ii^M) I ,t,h < . ^ = 1. 



n=Lc2iV2j 



4aM 



ho J —oo 



h 



The proof of Lemma 5.5 is given in Section |6} We now prove Theorem Ll_ 
Proof, [of Theorem 1.1 It follows from Corollary 3.10 that 



lim P^ <! A 

n=[c2 Ar2j 



Gc{x)fx{x)dx 



\x-c\>2 



< e 



for any e > 0. The theorem follows immediately from Proposition 2.2, Corol- 



laries 5.3 and 5.4, and Lemmas 5.1 and 5.5 For the constant Hf. we obtain 



the following formula: 



oo / pc+2 

(43) H, = Y.\ "^(^) / ^si^^ 

k=l ^ "^^-2 



)C{o} - '^s{<t>a)'^{0M^'^ 



c+2 1 oo 



+ 




E. 



•S(0a) 



Cxjs + h) - Cxjs) 
h 



c-2 



c + a 
arcsm , 

TT \2vl + ac 



dhdsda. 



n 



6. The tail estimate 



The goal of this section is to prove Lemma 5^ To simplify notation, in this 
section we set n = c^N"^. 
For 6 > and K > denote 



:^K,S 



and 



F^ik) 



Fx{k,l) 



0, otherwise 



Fx{k + l)-Fx{k) 
I 



Notice that F\{x) is a Lipschitz function with Lipschitz constant 2. It was 
proven in |BuflO] that for a Lipschitz function with Lipschitz constant 2 the 
truncated integral in the |-Sobolev norm can be approximated by a sum of 
the integrand. More precisely, Lemma 6.1 in |BuflO] implies: 
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Lemma 6.1. For any (5 G (0, |), any K > 0, L > and any e > 0, there exists 
a number ho > 1 depending only on 6, K, L, e and such that for all h > Hq, all 

N &N, n = c^N"^, and all A G Y^{K, 6) we have the inequality 



Ax/n 



oo poo 



F,it + h)-F,it) 

h 



dtdh 



< 



oo oo 
l=h fc=— oo 



nL,5 



L,&/ 



F^'\k + I) - F^^\k) 
I 



+ e. 



We now prove Lemma 
Proof, [of Lemma 



5.5 



5.5 



Fix L > and 5 G {\i\)- It follows from Corollary 
3.10 that we can restrict to the Young diagrams in the set Y^{L, 6). Separating 
the terms where F-)^' (/c + /) = or F^ ' (k) = 0, we obtain 



(44) 



cN 



oo oo 

EE 

l=h fc=— oo 



:,L,S 



L,S, 



F^^\k + I) - F-,\k) 



I 



<— V Fikh^— S^ ^a(A;)^ 

- cN ^ ^^ ' ' cN ^ dist(k,Z\lZ(L,6))' 

k,k+l&X-{L,5) ke_X-{L,6) 

l>h 



It is easy to see that if fc G T^{L, 5), then 



^L,Si 



■.L,5 



F^^\k + 1) - F^^\k) = 1 - 2cfc(A) -cN\^ 



k + l 

cN 



Qr 



cN 



Using Theorem 3.2 and (13) we obtain 



:.L,5, 



iL,5/ 



(45) F^'\k + 1) - Fj^'^k) = 2 (E^,+ ,oCfc - Cfc(A) ) + 2 ( ^ - K^^^+{k, k) 



)_k_ 

cN 



arcsm 



n 




-cN [n^ 



Since r2'^(x) is given by ([I]) and 

n:(x) 



k + l 

cN 



2 — & + ex 



2{l + ex) ^ A -{x-cY' 



fi. 
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from the second degree Taylor polynomial approximation of Qc it follows that 
there exists a constant C > such that 



(46) 



c + 



arcsm 



cN 



TT 



cN [n^ 



2a/1 + 



k + 1 

cN 



Qr 



cN 



N . 



< 



c 



^Acm^ -{k- cmy 



for all k G X^{L,5). 



It follows from Lemma 3.6 that there exist constants Ci,C2 > such that 



for all k G I]\f{L, 6) and for all 7"'" we have 



(47) 



> k 

cN 



K 



n 



N,-y+ 



{k,k) 



< 



C^eC2|7+-c2Ar| 

2cN- \k-c'^N\' 



Since E^+,o(cfc) = KN^^+{k,k), combining (45), (46) and (47) we obtain 

p^ , , — — — 

(48) 



2 1 

Fx{k, i) <p Varp^+,0 (c^ + ■ ■ ■ + Ck+i-i) + ^ 



''k+l-l 

E 

j=k 



2cN - \j - d^Nl 



for some constants Ci, C2 > and for all k and / such that k,k + l G Tj^{L, 5). 
Summing the second term on the left-hand side of (48) we obtain 



1 



k+l-l 



^ H^ 



4cN ^ 4cN / k+l 



< 



k,k+l£l-(L,5) 
l>h 



2cN - \j - c^N\ I - cN ^^ l^^^ \^^ J 



j=k 

icN icN -tt,^ > 



l=h k=l \j=k 



icN 



l=h k=l 



l=h 



P - h 



Combining this with the estimate of the variance given in Lemma |6.2| below, 
we obtain 



(49) 



cN 



Y, Fx{kJ)<C,e^^^^ 



+-^2 



c^N\ 



k,k+l£X~{L,S) 
l>h 



{Inhf 
h 



We now turn to estimating the second sum on the right-hand side of ( |44[ ). 
We will estimate the sum when k is in the left half of the interval I^{L,6), 
i.e. when k is larger than c^N. The sum when k < c^N can be estimated 
completely similarly. Denote 

Mn{L, 6) = max{M : M G X^(L, 6)}. 
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Mn{L, 6) = 2cN - LcN^ + c^N 
dist{k,Z\I^{L,S)) = Mn{L,S) - k. 



(50) Fx{kf < 2{Fxik) - Fa(M^(L, 5))f + 2Fa(Mjv(L, 6))^. 

Since Fx is Lipschitz with constant 2 and A G Y^(L, 6), we have 

\Fx{Mn{L,6))\<4LN\ 
which imphes 



(51) 

Since 
2 



2 ^ Fx{Mn{L,6))^ 32L^N^Hn{4cN) 



cN ^ MN{L,6)-k 

k(iX-{L,S) 



cN 



E 



E 



Mm{L,5) 1 



j=k 2cN-\j-c^N\ 



cN ^ MN(L,6)-k 

k&X-{L,S) 
k>c^N 



^ J_ y- (ln(M;v(L,^)-fc))^ ^ 2(ln(4ciV))^ 



cN ^ MN(L,S)-k 

k(iX-{L,5) 
k>c^N 



cN 



it follows from (|48j), (|50j) and (jSlj) that 
Fx{k)' 



E 



cN ^ MN(L,6)-k 
kex-(L,S) 

k>c^N 

^4 Var^^+.o (cfc + ■ ■ ■ + CAf^(i,5)) C'le^^l^^'-'^'^l ln(4ciV) 



cN 



k£X-{L,5) 
k>c^N 



MN{L,5)~k 



jYl-25 



Using the estimate of the variance given in Lemma 6.3 below, we obtain 



E 



Fxikf Cie^^l^^-^'^l 



cN ^ MN(L,S)-k 

keX^{L,5) 
k>c^N 



< 



Ni 
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Combining this with (49) we obtain 

1 ^ >^ ( F^'\k + I) - F^'\k) 



VM:7^EE 



l=h fc=— oo 



ViVe h 



which imphes the Lemma after depoissonization. 
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Lemma 6.2. Let 

1 1 

K+A^) = J^ Yl /^^"^P^+-» (Cfc + • • • + Ck+l-l) . 

l>h 

For any (5 > | and L > there exist constants Ci > and C2 > such that 
for any h > there exists Nq such that for all N > Nq and all 7"*" we have 

Proof. We can assume h < N^. Throughout the proof, Ci and C2 will 
denote arbitrary constants that depend only on L and S. It is immediate from 

g that 

(52) 

yarjp^+,0 (cfc + . . . + Cfc+/-i) = J^ ^ KN,^+ix,y)KN^^+{y,x). 

xe[k,k+l-l] y(^[k,k+l-l] 

Summing over k,k + I E X^(L, 6), I > h, we obtain 

^/L,s //,N _ 1 \^ \^ \^ KN,y+ix,y)KN,j+{y,x) 

V,ivl^J - j\f 2^ 2^ 2^ p 

k,k+l^X-{L,5) x&[k,k+l-l] y(^[k,k+l-l] 
l>h 

Let Pn{x, y) be the coefficient of Kj^^^+{x, y)K]\f^^+{y, x) in the above sum and 
let 

We have 



K^Ah) = i;^ E Q'nA^^v)- 



rL,5 
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When X G Ij^{L, S) and y G X^(L, 6), estimating from above the number of 
intervals of length / > h that contain x but not y, we obtain 



«=/i 



where 



/i-i' ' — "- 
4 In/, / > /i 



Since for a fixed / the number of pairs x,y & ^ivi^y ^) such that \x — y\ = I 



is less than AcN , it follows from Remark |4.8| that 
(53) 



xy>Q 



=1 



;i+o^ 



~ /i 



Similarly, it follows from Lemma [4.7| with (5i = ^2 = 1 that for any £ > 0, 
(54) 



^ E iQW(^,2/)i<^ie''^ 



|-^+-e2jV|ln/^ 



a;,yeX]v(e) 



If x G Xjy(L, 6), y E Ij^ik, 5)\^n{.^), and x and y have opposite signs, then 



^^ < |a; — y| < 4cA^, whence Lemma 4.7 implies 



IQ'«,-,.(x,!,)|<C,e-'l-'-'"'l^^^. 



2Ar2 



Since the cardinality of the set Xjy(L, 5) x (X^(|^, (5)\X/v(£:)) is less than 16c A^' 
we obtain 



(55) 



1 

TV 



E \Q 



Nn^ 



xex-(L,s) 

xy<0 



lx.y)\<C,e<^''-''-''-''^. 



If X G In{L,6) and y G X+(f , 5)\X^(f , 5), then IcLA^"^ < |x - y| < 5cN, 



whence Lemma 4.9 implies 



g^,^,(x,y)|<Cie^^l^"-'^l. 



1 + |a; — y\y 
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Since the cardinality of X^(^, 5)\I^(^,5) is less than LcN^ and for a fixed 
l/GX+(f,5)\Xjv(f,(5) wehave 



y L 



< 



xeX^(L,<5) 



we obtain 



(56) 



N 



2/ex+(f,5)\i-(f,5) 



7+ V-^) ' 



1/1)2 - LcA^^' 



<^^gC2|7+-c2 7V|i^^ 



Nt+¥ 



When X G Zj^{L,6) and y ^ Z^{L,6), summing over all subintervals of 
X^(L, 6) of length at least h, we obtain 



i=fe 



/2 



/l-l 



Using Lemma 4.10 to estimate \K]\f^^+{x,y)KN^^+{y,x)\, we obtain 
1 



(57) 



J2 \Q%,A^,y)\<c,e^'^'^'-^'^^ 



3S 1 






'l + \x~y\y 



Combining the estimates (53), (54), (55), (56) and (57) completes the proof. 



n 



Lemma 6.3. For any ^ > | and L > there exist constants Ci > and 
C2 > such that for any h > there exists No such that for all N > Nq and 
all 7"^ we have 



cN 



keX-iL,5) 
k>c'^N 



MNiL,6)-k 



iVs 



Proof. Using (52) we can write the sum of the variance in the form 



2 






k>c^N 



MN{L,6)-k 



x'xP' N 

yi[x,MN{LM 



where 



S%,^+{x,y) = R%{x,y)KN^^+{x,y)KN^^+{y,x) 
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and 



RU^.y) 



k=y 

E M.il,s)~k ^ y <c'N or y>M^m6) 

. k=c^N 



Since 



^^'-■^'^ aMlX^ "^"^^'^-"- 



it follows from Lemma 14.91 that 
(58) 

y&X+{L,S) 

Since 

AcN 

it follows from Lemma 14.101 that 



(59) 4 Y. S%^^,{x,y)<C,e^^\^^-^'-\e 



xei-iL,S) 



Combining the estimates ( 58 ) and ( 59 ) completes the proof. 
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